John Oliver interviewed Monica Lewinsky during a segment about public shaming on Sunday's episode of 'Last Week Tonight.'